Fast multiply system



J1me 1965 1.. L. COCHRAN ETAL 3,

FAST MULTIPLY SYSTEM Filed Aug. :50, 1961 22 Sheets-Sheet 1 INVENTORS mu; 1. cam/m, IV/Zl/A/l mum, 14m 0. mm mm 1. MM

ATTORNEYS June 29, 1965 L. L. COCHRAN ETAL 3,192,366

FAST MULTIPLY svs'mm Filed Aug. 30. 1961 22 Sheets-Sheet 2 MULTIPLY SEQUENCE CONTROL (FIGS) June 29, 1965 L. L. COCHRAN ETAL 3,

msw MULTIPLY SYSTEM Filed Aug. 30, 1961 22 Sheets-Sheet 3 vJ1me 1965 L. 1.. COCHRAN ETAL 3,192,366

FAST MULTIPLY SYSTEM 22 Sheets-Sheet 4 Filed Aug. 30. 1961 June 29, 1965 L. 1.. COCHRAN ETAL 3,192,356

FAST MULTIPLY SYSTEM Filed Aug. 30, 1961 22 Sheets-Sheet 5 L. L. COCHRAN ETAL 3,

June 29, 1965 FAST MULTIPLY SYSTEM 22 Sheets-Sheet 6 Filed Aug. 30, 1961 June 29, 1965 L. L. COCHRAN ETAL 3, 9

FAST MULTIPLY SYSTEM 22 Sheets-Sheet 7 Filed Aug. 30, 1961 av wt June 29, 1965 L. L. COCHRAN ETAL FAST MULTIPLY SYSTEM 22 Sheets-Sheet 8 Filed Aug. 30, 1961 J1me 1965 L.. L. COCHRAN ETAL 3,192,356

FAST MULTIPLY SYSTEM Filed Aug. 30. 1961 22 Sheets-Sheet 9 HS E E June 29, 1965 L. COCHRAN ETAL 3,

FAST MULTIPLY SYSTEM Filed Aug. 30, 1961 22 Sheets-Sheet 10 AND W June 29, 1965 L. COCHRAN ETAL 3,

FAST MULTIPLY SYSTEM Filed Aug. 30, 1961 22 Sheets-Sheet 1].

Lu LLI z June 29, 1965 L. 1.. COCHRAN ETAL 3,

FAST MULTIPLY SYSTEM 22 Sheets-Sheet 13 Filed Aug. 30, 1961 FAST MULTIPLY SYSTEM 22 Sheets-Sheet 14 Filed Aug. 30. 1961 mOZ mOZ

L. L. COCHRAN ETAL 3,192,366

June 29, 1965 FAST MULTIPLY SYSTEM 22 Sheets-Sheet 15 Filed Aug. 30, 1961 J1me 1965 L. COCHRAN ETAL 3,192,366

FAST MULTIPLY SYSTEM Filed Aug. 30, 1961 22 Sheets-Sheet 16 June 29, 1965 COCHRAN ETAL 3,

FAST MULTIPLY SYSTEM 22 Sheets-Sheet 17 Filed Aug. 30, 1961 Jun 29, 1965 L. 1.. COCHRAN ETAL 3,

FAST MULTIPLY SYSTEM Filed Aug. 30. 1961 22 Sheets-Sheet '18 FIG 90 June 29, 1965 L. L. COCHRAN ETAL. 3,

FAST MULTIPLY SYSTEM Filed Aug. 30, 1961 22 Sheets-Sheet 19 

1. A BINARY DEVICE FOR PERFORMING THE MULTIPLICATION OF A MULTIPLICAND BY AN N-DIGIT MULTIPLIER IN A PLURALITY OF ITERATIVE CYCLES, SAID DEVICE COMPRISING: AN ITERATION COUNTER; MEANS FOR INITIALLY SETTING SAID COUNTER TO A COUNT OF N-1; MEANS FOR REDUCING SAID COUNT BY TWO ON EACH ITERATIVE CYCLE; MULTIPLIER, MULTIPLICAND AND PRODUCT STORAGE MEANS; MEANS RESPONSIVE TO SAID ITERATION COUNTER FOR SENSING THE TWO LOW ORDER DIGITS OF SAID MULTIPLIER ON EACH ITERATIVE CYCLE WHEN SAID COUNTER CONTAINS A COUNT GREATER THAN ONE AND SENSING THE LOW ORDER DIGIT OF SAID MULTIPLIER WHEN SAID COUNTER CONTAINS A COUNT OF ONE; ARITHMETIC MEANS RESPONSIVE TO SAID MULTIPLICAND STORAGE MEANS AND SAID PARTIAL PRODUCT STORAGE MEANS FOR ENTERING PARTIAL PRODUCTS INTO SAID PARTIAL PRODUCT STORAGE MEANS; CONTROL MEANS RESPONSIVE TO SAID SENSING MEANS FOR CONTROLLING SAID ARITHMETIC MEANS TO ADD ZERO, ONE, TWO, OR MINUS ONE, TIMES AND MULTIPLICAND TO SAID PRODUCT STORAGE MEANS; MEANS RESPONSIVE TO SAID ITERATION COUNTER FOR SHIFTING SAID MULTIPLIER AND THE CONTENT OF SAID PRODUCT STORAGE MEANS TWO POSITIONS TOWARD THE ORDER OF LEAST SIGNIFICANCE OF EACH ITERATIVE CYCLE WHEN SAID COUNTER CONTAINS A COUNT GREATER THAN ONE AND ONLY ONE POSITION WHEN SAID COUNTER CONTAINS A COUNT OF ONE; AND MEANS RESPONSIVE TO SAID ITERATION COUNTER FOR INJECTING A CORRECTION DIGIT INTO ANY ORDER OF SAID PRODUCT STORAGE MEANS WHICH RECEIVES NO INPUT DURING SAID SHIFT. 